<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>数组中重复的数字</title>
</head>
<body>

</body>
<script>
    //思路一
    // function duplicate(nums) {
    //     for (let i=0;i< nums.length;i++){
    //         if(nums[i] !== i){
    //             if(nums[i] === nums[nums[i]]){
    //                 return nums[i]
    //             }
    //             swap(nums,i,nums[i])
    //         }
    //         swap(nums,i,nums[i])
    //     }
    //     return -1;
    // }
    //
    // function swap(nums,i,j){
    //     debugger
    //     let t = nums[i]
    //     nums[i] = nums[j]
    //     nums[j] = t
    // }
    // console.log(duplicate([8,7,9,6,8,10]))



    //思路二
    function duplicate(nums) {
        nums=nums.sort();
        for(let i=0;i<nums.length-1;i++){
            if(nums[i]===nums[i+1]){
                return nums[i];
            }
        }
    }
    console.log(duplicate([8,7,9,6,8,10]))
</script>
</html>
